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A chain of interacting spin behaves like a quantum mediator (quantum link) which allows two 
distant parties that control the ends of the chain to exchange quantum messages. We show that over 
repeated uses without resetting the study of a quantum link can be connected to correlated quantum 
channels with finite dimensional environment (finite memory quantum channel). Then, using coding 
arguments for such kind of channels and results on mixing channels we present a protocol that allows 
us to achieve perfect information transmission through a quantum link. 



PACS numbers: 03.67.Hk, 03.67.Pp 



I. INTRODUCTION 

Recently, an increasing attention has been devoted to 
interacting quantum systems in order to accomplish com- 
munication tasks. In fact, their evolution by means of 
quantum interference effects naturally leads to informa- 
tion transfer from one to another part located in a dif- 
ferent place. A paradigmatic example is a chain of inter- 
acting spins (or more broadly speaking a spin network) 
- see Ref. pj and references therein. Here two distant 
parties (say the sender Alice and the receiver Bob) try 
to exchange quantum messages by operating on separate 
ends of a chain of interacting qubits. Therefore the chain 
behaves like a mediator of quantum information, or like 
a quantum link. 

The information Alice sends through the link can get 
stuck into the link itself, thus resulting in imperfect trans- 
mission. The faithfulness of information transfer has 
been widely investigated by considering the link to be 
reset on each use either by means of some external con- 
trol operating directly on the whole chain, or by means 
of some clever but costly " downloading" procedure [l[ ■ A 
multi-use quantum communication scenario without re- 
setting is intriguing as well. Actually a spin chain with- 
out resetting has been proposed as a physical model for 
quantum channel with memory Q . A preliminary study 
of such complex communication lines has been carried 
out in Ref. [3| by computing the transmission rates (i.e. 
number of transferred qubits per unit time) of some sim- 
ple multi-use protocols, and in Ref. [|[ by focusing on 
the two channel uses scenario of some specific spin chain 
models. Moving from such arguments, we study here the 
asymptotic (large number of uses) behavior of a quantum 
link without resetting. 

In particular we shall establish a connection between 
quantum link communication and a special class of cor- 
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related quantum channels, the finite memory channels, 
that allows us to devise a new communication strategy. 
Indeed using coding arguments for finite memory chan- 
nels and some results from mixing channels we present 
a protocol that allows us to achieve perfect information 
transmission through the quantum link. It results in the 
first (efficient) communication protocol for the multi-use 
scenario of spin chains. 

The layout of the paper is the following. In Section 

II we introduce the notion of perfect memory channels 
and we discuss coding arguments for them. In Section 

III we present a general communication scheme through 
a quantum link. Then, in Section IV we perform an in- 
formation flow analysis by using the coding arguments 
previously developed and results on mixing channels. Fi- 
nally, in Section V we present a protocol which allows 
us to achieve perfect information transmission through a 
spin chain. Section VI is for conclusions. 



II. PERFECT MEMORY CHANNELS 

In the multi-use quantum communication scenario the 
sender of information Alice transmits (classical or quan- 
tum) messages to her intended receiver Bob by encod- 
ing them in the internal states of a (possibly infinitely 
long) ordered sequences of information carriers X := 
X\,X2,' • • ■ The latter are described as identical quan- 
tum systems characterized by the Hilbert spaces 7i Xl , 
H X2 , • • • of the same dimension d := dim[H x ]. Owing 
to the noise that affects the communication, the mes- 
sages received by Bob are a corrupted version of the in- 
put signals. This process is formally described by as- 
signing a multi-use quantum channel, i.e. a collection 
C := {A( n > : n G N} of completely positive trace- 
preserving (CPTP) maps @ A^™) connecting the input 
states of the carriers with their output counterparts. 
Specifically for any positive integer n, A^ n ' is the trans- 
formation that operates on the density matrices px of 



the Hilbert space TL^ = H Xl 



i Tl x associated to 
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the first n carriers of X, i.e. 

A (n) : Px — > A {n) ( P x) 



(1) 



under the minimal consistency requirement that the out- 
put A(™~ 1 )(/9^~ 1 ' ) ) associated with the first n— 1 carriers 
should be obtained from Eq. (fTJ) by taking the partial 
trace with respect to the n-th carrier. In this context C 
is said to represent a memoryless quantum channel if for 
all n the transformation JT]) can be described as a tensor 
product of the CPTP map A := A' 1 ' that acts on the 
states of the first carrier, i.e. 



hS n \ Px ) = A® n { Px ) 



(2) 



with A®" := A ® • • • ® A. If Eq. © docs not apply one 
says instead that C represents a correlated channel. Fur- 
thermore one says that it represents a memory channel if 
the sequence A« A( 2 \-.. , possesses a causal structure 
(i.e. if for all n, the output states of the first n-th carries 
x\ , X2, ■ ■ ■ ,x n do not depends upon the input states of 
the subsequent carriers nl, 0, 0] ■ 

It is well known [1, ji| that any CPTP map admits 
unitary dilations that allow one to represent it in terms 
of a unitary coupling with an external environment. In 
particular for the n-th element of C we can write 



A in) (px) = Tiy\Uxy(px(E>loy)U 



XY 



(3) 



where Uxy is a unitary that couples the n carriers' state 
px to the state cuy of a multi-use environment Y de- 
scribed by the Hilbert space Hy Upon purification one 
can always choose uy to be a pure vector \uj}y- when 
this happens the dilation (J3]) is said to be of Stincspring 
form [9( and it is unique up to some irrelevant isometry 
acting on the environment Y. The unitary dilations © 
can also be put in a one-to-one correspondence with the 
operator sum (or Kraus) representations of A^™' , 



A^(px) = 



E 

.7=0 



K 3 px K] , 



(4) 



where d 



in) 
Y 



dim[Hy^] and Kj := y(Cj|^ r jfy|w)y with 
1} being an orthonornomal basis 



of TL 



An) 



(n) 



From the uniqueness of Stinespring representation [9( 
it follows that (apart from the trivial case of noiseless, or 
unitary, transformations), the memoryless channels arc 
characterized by possessing unitary dilations in which 
the environment has a dimension which is exponentially 
growing in n (i.e. log 2 [dim7iy = nlog 2 [dim7iy' ) ]) or, 
equivalently, by possessing a (minimal) operator sum rep- 
resentations whose Kraus sets contains a number of el- 
ements which is exponentially growing in n. This same 
property typically holds also for memory channels with 
the important exception of the so called perfect memory 
channels @,[H,0]- They are characterized by the property 



of admitting unitary dilations ([3]) in which the dimension 

of the environment Tiy^ is constant in n (the extremal 
case being represented by the noiseless channels in which 
dim[?iy ] = for all n). Such class of channels may be 
extended to include all sequences of CPTP maps that 
have a representation with a finite upper bound on the 
dimension of the environment state. More specifically: 

Definition 1. A multi-use quantum communication 
channel C defined by the sequence of CPTP maps AC") is 
termed as a Perfect Memory (PM) channel if there ex- 
ists a sequence of unitary representations f3|) of the A^s 
such that, 



lim -logoff] = 

n— >oo fi 



(5) 



where d Y ^ are the dimension of the environmental Hilbert 

spaces Tiy^ that enter in the dilation. Equivalently C is 
said PM if it admits a sequence of operator sum represen- 
tations characterized by a number of elements d Y which 
satisfy Eq. (0). 

Physically speaking the property ([5]) means that the 
size of the environment E does not grow fast enough 
to capture all the information that is sent through the 
channel (the latter being measured by the size of the 
carriers 7ix which is exponential in n). Intuitively we 
thus expect that PM channels should allow for efficient 
communication between Alice and Bob. This was formal- 
ized in Ref. [|| by showing that PM channels have indeed 
optimal (classical and quantum) transmission rates, i.e. 
allow the transfer of log 2 d qubit per channel use in the 
asymptotic limit of large n. 

In particular one can verify that the following theorems 
hold: 

Theorem 1. Let C be a multi-use PM channel operating 
on information carriers of dimension d and let {dy^ '■ 
n G N} be the sequence satisfying Eq. 0). Then for 
sufficiently large n there exists a zero- error classical code 
L x of size 



x I 



d" 



(4°) 2 



(G) 



corresponding to a bit transmission rate := 

i log 2 | that converges to the optimal value log 2 d for 
n — > oo. 

Proof. Given a positive integer n, let Kj the d Y ^ Kraus 
operators associated with n-th element of C, i.e. the 
CPTP map A*- 71 ) that operates on the first n carriers. 
A zero-error classical code that corrects the noise intro- 
duced by A'™) is a collection of (orthonormal) code- 
words \ck)x € Tlx which must obey the conditions, 

x{c k \K}K 3 \c k ,) x = 6 kk> M l3 {k) , (7) 



3 



for all codewords \ck)x, \ck'}xi an d for all with 
Mij (l)JWjif2), • • • , being (d { Y } ) 2 X [d ( y ] ) 2 Hcrmitian ma- 
trices [H, [llj . These conditions imply that the support 
of the output states for all codewords arc orthogonal, 
and hence may be distinguished with zero probability of 
error. Suppose to have found £ orthogonal codewords 
\ci)x, ■ ■ ■ , \ce)x satisfying the condition ([7]) (this is al- 
ways possible for at least £ — 2). Then an additional 

codeword |c^"\)x can be chosen such that 



x (c i+1 \KjK 3 \c k 



x 







(8) 



for all i,j and for all k = 1, ■ • ■ , I. Such a state exists 
provided that the total number of vectors K\Kj\c k )x 
is less than or equal to the dimension d n of the input 
space Hx , i-e. £(d Y l ' > ) 2 ^ d n (notice that, due to the 

in) 

sub-exponential character of d Y , for PM channels this 
inequality can be always satisfied for some positive £, if 
n is sufficiently large). Hence we may continue the pro- 
cedure until the set of codewords cannot be extended. 
That is we can get a code with at least d n /(dy ) 2 or- 
thogonal codewords that can be transmitted with zero 
error. This corresponds to a rate (i.e. ratio of the faith- 
fully transferred classical bits over the number of chan- 
nel uses) larger than log 2 d — — log 2 dy which converges 
to the maximum value log 2 d attainable when using d- 
dimcnsional information carriers. □ 

To construct a quantum error correcting code, we can 
utilize the result of Ref. fill ] in building a quantum code 
from the existing zero-error classical code. 

Theorem 2. Let £ be a multi-use PM channel operating 
on information carriers of dimension d and characterized 



by the sequence {d\ 



£ N} satisfying Eq. f5|). Then 



for sufficiently large n there exists a zero-error quantum 
error correcting code Q x ^ of size 



IS 



(n)| 
X I 



(4 n) ) 4 + (4" ) )2 



(9) 



>(") 



corresponding to a qubit transmission rate Rq ' 

^ log 2 | Qx I that converges to the optimal value log 2 d 
for n — > oo . 

Proof. Under the same definitions of Theorem 1 , the con- 
ditions for an error correcting quantum code are given 
by SEII 



x {q k \KtK j \qy 



)x 



Tkk> 



M. 



i j - 



(10) 



where now the quantum codewords \qk)x are a basis for 



in) 

C H x and with My a ma- 



the coding subset Q x 
trix that does not depend on the index k of the quan- 
tum codewords \qk)x- Consider then the classical code 
C ( x ] that we have constructed in the derivation of The- 
orem 1. Let us divide it in £ non overlapping subsets 



C x l) (l), • ■ • , C ( x ] {£)- For each k = 1,- •• ,£ define also 
the vector \qk)x to be a (proper) superposition of the 
classical codewords that belong to C% (k). One can eas- 
ily verify that the set {|<?i)xr -- An)x} still satisfies 
the classical code conditions (O with matrices Mij(k) 
which are convex convolutions of the previous ones. The 



idea is thus to select the partitions C^(l), • • ■ , C x l> {£) 
and the associated vectors {\q\)x, • ■ ■ , \qe)x} in such a 
way that the new matrices M(k) will be all identical: if 
this happens the vectors {|<7i)x, ■ • • , \qi)x} will automat- 
ically satisfy the condition (fTU|) . In the end the problem 
can thus be mapped into a convex optimization prob- 
lem: invoking a theorem by the Radon [l2| it is then 
possible to show that it admits a solution provided that 
£[{dy ^) 4 + (dy^) 2 ] < d n (as before this inequality makes 
sense if C is PM at least for large enough n). In this 

way we can get a code with d n /[(dy ^) 4 + (dy ^) 2 ] orthog- 
onal codewords that can be transmitted with zero error. 
Hence the rate log 2 c? — i log 2 [(c?y^) 4 + (dy" 1 ) 2 ] can be 
attained. If the final term scales such that it vanishes 
in the asymptotic limit, then the channel is asymptot- 

in) 

ically noiseless. This applies to all cases where d Y is 
sub-exponential in n. □ 



A. Decoding transformation for PM channels 

Even though this is a straightforward application of 
quantum error correction procedures Q it is useful to 
give a close look at decoding strategy associated with 
Theorem 2. By construction the (dy ^) 2 x (dy^) 2 matrix 



Mij of Eq. (|10p is positive semidefinite. Take then Oij 
the unitary matrix that diagonalizes My and define the 

dy^ operators Fj := J^i^ij Ki- They provide an alter- 
native sum operator decomposition of A^™) and satisfy 
the orthogonality condition 



A' 



{lk\FlFj\qy 



X 



5kk' Sij Xj , 



(11) 



for all the vectors \q k )x that form a basis of Q x , with 
Xj ^ the eigenvalues of M„ . By polar decomposition 
we can then write 



A, Uj P 



XjPjUj, 



(12) 



with Uj being a unitary transformation, P being the 



projector on Q^' 



such that Pi 



UjPU]. From 



Eq. (fTTj) it follows that the projectors Pj are orthogo- 
nal, i.e. PiPj = Sij Pj. Consider thus a generic state px 

of Q,^, i- c - PpxP = Px- Equation (fT2"|) allow us the to 
express the output state as 



^ n) {px) = Y.^P 3 [U 3 PxU}]P} 



(13) 



which is explicitly written in block form thanks to the 
orthogonality conditions of the PjS. We can hence re- 
cover px through the following steps: first perform a 
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projective measurement on A^ n \px) that distinguishes 

among the orthogonal subspaces of Tt £ associated with 
the Pj. With probability Xj we will get the outcome 
j. Apply then the unitary rotation llj to the projected 
state: independently from the measurement outcome the 
final state will be transformed in the input message px- 
Before concluding this section we would like to spend 
few words on the global evolution that X and Y undergo 
during the encoding-decoding stages: this will play an 
important role in the subsequent sections. Consider then 
\ip)x £ Qx ■ Using the unitary representation ([3]) asso- 
ciated with the Kraus set Kj and exploiting the above 
identities we get: 

U XE (Wx ® \u)y) = Y^K^x) ® \Q Y 
j 

= YV\i(PiU j \il>)x)®\Ci)Y, (14) 

where \Q)y J2i i s an orthonormal set of Hy 

Of course by taking the partial trace with respect to Y 
yields the final state of Eq. (flU]) . What it is interesting for 
us however is to observe that before the decoding stage X 
and Y are in general entangled. Furthermore we notice 
that due to the orthogonality condition of the Pj and 
\Cj)y, the vector l|14p is automatically written in the 
Schmidt form. 



III. COMMUNICATION BY A QUANTUM 
MEDIATOR 




FIG. 1: Communication through a quantum link. Alice sends 
to Bob the messages she has stored in the quantum memo- 
ries oi, a,2, ■ • • «n by coupling them with the subsystem Ma of 
the mediator M; each memory element interacts only once 
with Ma following the sequential order indicated by the left 
arrow of the figure (i.e. first ai, then a2, and so on). Bob 
recovers Alice's messages by preparing each one of his quan- 
tum memories b in the same fixed fiduciary state \v) and by 
coupling them with the subsystem Mb of M (again the cou- 
pling will follow the sequential order indicated by the right 
arrow). The red lines of the figure represent the couplings 
between the registers and M. Ai n , Bi n represent the input 
ports of the device which are used by Alice and Bob to bring 
their qubits in contact with M. Similarly A ou t and B out rep- 
resent the output ports from which the qubits emerge after 
their interaction with the mediator. 



As anticipated in the introduction quantum networks 
communication [l[ can be seen as a particular instance of 
the communication scenario sketched in Fig. [T] Here the 
mediator M is a composite quantum object of finite di- 
mension cLm, that is composed by three subsystems Ma, 
Mc, and Mb which interact through some given Hamil- 
tonian H. M acts as an effective quantum channel that 
connects two distant parties, the sender of information 
Alice and the receiver Bob who are supplied with the 
quantum registers A and B, respectively. The register 
A is assumed to be composed by a sequence of ordered 
memories oi, 02, • • • • In the communication scenario we 
consider, Alice "writes" on A the quantum messages she 
wants to communicate to Bob. 

The memories ai , a®, ■ ■ ■ are then sequentially put in 
contact with the subsystem Ma of M following a fixed 
schedule in which first Ma couples with 01, then with 
<Z2, etc. Such interactions are assumed to be identical 
{uniform coupling regime), and faster and stronger than 
the free evolution of the mediator. Consequently we will 
represent them in terms of a collection of two-body gates 
S ay j S a2 , . . . , S an that connect the corresponding mem- 
ory elements and Ma- As indicated in Fig. [T] the whole 
process can be described as if the memories were moving 
in a line from the port A\ n to the port A out and inter- 
act with Ma only when passing close to it. Conversely 



Bob's register B is composed by a sequence of memories 
each initialized in the same fiduciary state v := |^)(^|. 
They are grouped in independent and not necessarily uni- 
form sub-registers B^\B^ 2 \ ■ ■ ■ . The fc-th sub-register 
B^ contains mk memories indicated by the subscript 
, , • • ■ , bm\ which are supposed to receive and store 
the info contained in Alice's fc-th input qubit a k (l3| . To 
do so, during the time interval that elapses between Al- 
ice fc-th operation and the subsequent one, Bob will put 
the qubits of the sub-register B^ in contact with M by 

applying a series of fast quantum gates S,(k) that couple 

°i 

the memories with the subsystem Mb (again one can 
represent this process as if Bob's memory elements were 
propagating from the port Bi n of Fig. [T] to the port B out 
interacting with Mb only when passing close to it). For 
each k £ N this yields the following unitary transforma- 
tion acting on M and B^ k > 

V k := S. w e~ lHT . . . S, {k) e- lHr S, {k) e- lHT , (15) 

S °2 °1 

where e~ tHr describes the free evolution of M between 
two consecutive quantum gates. In writing Eq. (|15p we 
have assumed that, as in Alice case, the couplings intro- 
duced by Bob are uniform and operate on a time scale 
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much shorter than those of H . We assumed also that uni- 
form time intervals r elapses among any two consecutive 
S,(k) . The global unitary transformation of ABM during 

the transmission can then be expressed by composing the 
transformation Vfe with Alice's gates S ak . Specifically, 
suppose that Alice use only the first n elements of A for 
the communication and suppose that she prepares them 
in the state pa- The initial state of the global system 
reads then pa ® v% m <£> com, with m = X)l-=i m k being 
the total number of Bob's memories that play an active 
role in the transmission of the first n elements of A, v^ m 
being their input state v^ m := v b (i)® - ■ , and with 

lum '■= \<-o)m(co\ being the initial state of the mediator M 
that we will assume to be pure (the generalization to the 
mixed case being trivial). Bob's output states are thus 
given by 

^2l B {p A )=^A > M[W{pA®vT n ®u M )W^} , (16) 

with Tta,m being the partial trace with respect to A and 
M and with 

W = V n S an ...V 2 S a2 V 1 S ai . (17) 



IV. INFORMATION FLOW ANALYSIS 

In this section we present a detailed analysis of the 
communication model of Fig. [JJ that allows us to iden- 
tify the two main mechanisms that superintend at the 
information flow through such a scheme. In particular 
using the results on PM channels presented in Sec. HT1 we 
will show that there are efficient, finite size encodings, 
that allows one to prevent Alice messages from getting 
stuck into the mediator M. By itself this does not en- 
sure perfect transfer from A to B. However, using ideas 
from the theory of mixing channels [0], [IH, [l6|, [l7| we 
will show that one can force Alice messages to focus on 
Bob's memories. 

Equation (|16|) defines a quantum channel A^T^o which 
connects the input port Am of Fig. [T] to the output port 
Bout, i-G. which takes the input state of the n memories 
of the register A to the output state of the m memories 
of B. It is clearly a memory channel with M and A play- 
ing the role of the multi-use environment Y and with the 
memory effects arising from the possibility that part of 
the signals encoded in some earlier a& will get stuck in 
M interfering with the subsequent ones. As mentioned 
in the introduction, by identifying M with a network of 
interacting qubits, most of the spin communication pro- 
tocols [lj can be represented in this model (an explicit 
example is presented in the next section). Having fixed 
the Hamiltonian H an interesting problem is then to de- 
termine wether or not there exist suitable choices of for 
the local transformations S ak and Sm , the timing r, the 
encoding pa and possibly the fiduciary state v of the B 
memories, that allows for a reliable and possibly efficient 



information transmission from Ai n to B out (reliability re- 
ferring to the possibility of achieving perfect transmission 
fidelity, efficiency referring instead to the effective num- 
ber of memory elements - or coupling operations S a - 
per transmitted qubit Alice needs to use). Even though 
one can easily find examples of H which admits simple 
answers for the above questions, in the general case this 
is not an easy problem to solve. Interestingly enough 
however that same questions admit an elegant solution 
if one consider the transmission efficiency of the channel 
A^\^ AB which connects the input port Aj n to the joint 
output ports A out + B ou t of Fig. [T] In this case only M 
plays the role of the environment Y yielding the trans- 
formation 

^aIab(pa) = Tr M [W( PA ® vf n ® co M )W^] . (18) 

Since M is a finite dimensional system (say of dimen- 
sion djif) the map A^I^ab * s a Perfect Memory chan- 
nel characterized by a Kraus set composed by a number 
of elements (i.e. dm) which is constant in n. Accord- 
ing to Section [Til we know that there exists a zero- 
error quantum error correcting code <E of 
size \Q? \ ^ m ,% where d n is the dimension of 

the register A (each memory having dimension d). Us- 
ing such code Alice can reliably transfer info from Ai n to 
A ou t+B out at a rate which is optimal for sufficiently large 
n (i.e. it allows one to transfer one qubit per memory el- 
ement). In particular consider the case of u>m pure (the 
mixed case can be treated analogously upon purification) 

and indicate with P the projector onto Q^- According 
to the analysis of Sec. Ill Al the global final state associ- 
ated to a generic input state \iP)a of the coding subspace 
admits then the following Schmidt decomposition 

W(\^) A ® \v)T ® Hm) (19) 

= E Wa ® \y)T) ® \Q)m , 

3 

where y/Xj are Schmidt coefficients, Uj are unitary trans- 
formations acting on B and on the coding subspace of 
A, Pj := UjPUj arc orthogonal projectors on AB, and 
{\Q)m',3 = 0, • • • , dyi — 1} is an orthonormal basis of 
M 01 . Therefore for all density matrices pa of 
Eq. l|18j) can be expressed in the following block form 

^Iab(pa) = E X i P i U i (PA ® »T) U]Pj , (20) 
j 

while the recovering of the information can be obtained 
by performing a (possibly joint) projective measurement 
on AB which distinguishes the orthogonal subspaces as- 
sociated with the Pj. 

Of course from the prospective of using the link M to 
transmit signals from A;„ to B out the above result is quite 
unsatisfactory: i) it maps the messages into a possible 
joint subspace of A and B, ii) it requires to perform joint 
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operation on A and B to recover them. What is relevant 
for us, however, is the fact that using such encoding we 
can at least guarantee that Alice messages do not get 
stuck in M. Furthermore the size of the quantum error 
correcting code Qa is independent from the number m 
of Bob's qubits, as long as he prepares such qubits into a 
fixed reference state and couples them with Mb through 
a sequence of gates S. (*,) that are known to Alice. The 

real question is then determining whether or not one can 
force the output information to be localized only on B out . 

One indication that this may be possible for at least 
some spin network communication models considered so 
far [l[ comes from a change of perspective. Consider in 
fact the channel that acts upon the mediator M between 
two consecutive interactions with Alice's qubits — say 
the fc-th and (k + l)-th interactions. This is the map 
that given a state to' M of M takes it to 

Tr BW [V k (co' M ® v%TJ)V£] = AT o Af ■ ■ o N (uj' m ) , 

where v^™) '■= v b (v) ® • • • ® v b w is the input state of 

the fc-th sub-register and "o" represents supcroperator 
composition and where Af is the CPTP map 

AT(w' M ) = Tr b [(S b e- iHT )(u' M ® u b )(S b e- iH ^} . (21) 

The above equations show that, under the repetitive in- 
teractions with the B memories, the evolution of the me- 
diator M can be described as a sequence of iterated appli- 
cation of a channel. By general properties of CPTP maps 
it is know that in the asymptotic limit of mk — > oo this 
will typically induce a relaxing behavior on M which will 
bring such system to a final point lo* m (the fixed point 
of the map) that is independent from the input state 
<^M Oj HBj ■ This is known as mixing or relaxing 
property of Af and the associated convcrgcncy speed is 
know to the exponential fast in mk (typically referring 
to the fact that the vast majority of CPTP maps pos- 
sess the mixing property). We can hence use this result 
to say that for most choices of S b and \v) b , by choos- 
ing mk ^S> 1 after any stage of Bob's coupling the sys- 
tem M can be brought close to a fix point In turn 
this implies that the channel A^^ that connects A in 
to A out will be close to the memoryless map A A )r ^ A with 

Aa->a(pa) ~ Ttm[Sa(pa ® U!* M )S\}. For our purposes 
however the most appealing property of mixing channels 
is another one. Suppose in fact that the fix point uj* m of 
Af is pure. In this case one can verify that, in the asymp- 
totic limit mk — > oo all information contained in M is 
transferred to B (the convergency speed being again ex- 
ponentially fast in rrik). If the couplings Sa that connects 
A with Ma are then able to transfer Alice messages into 
M we can use the mixing property of Af to drive such 
information into B. 



V. SPIN CHAIN AS A QUANTUM LINK 

In the following we introduce a spin chain implemen- 
tation of the quantum link model of Fig. [T] which allows 
one to take full advantage of the analysis presented in the 
previous section. As a result will be able to show that 
one can use such spin chain to reliably transfer quantum 
information from Ai„ to B out . 

The setup we are interested is similar to the one dis- 
cussed in Ref . [HI : it uses as mediator M a collection of 
L identical, independent, A^-long chains of i-spins. For 
L = 2 it corresponds to the the Dual Rail spin chain 
communication line of Ref. (l9| : since the main prop- 
erties of the model are already captured by the simpler 
case for the sake of simplicity in the following we will 
focus only on it (the case L = 1 [2(| has similar proper- 
ties but it introduces some unnecessary complications in 
the discussion since it is lacking of a fundamental sym- 
metry in the messages encoding). The spins of the two 
chains that form M are coupled through a (not necessar- 
ily first-neighbor) Hcisenbcrg-likc Hamiltonian H and arc 
initially prepared into the all- spin- down configuration 

k>M:=|li:::t>, (22) 

which one can assume to be the ground state of H (in 
writing the left hand side of this expression we have 
adopted the simplified notation to represent the state of 
the first of the two spin chain with the elements of the 
first line, and the state of the second spin chain with the 
elements of the second line). In this context the subsets 
Ma and Mb correspond, respectively, to the collection 
of the first spins and the last spins of the L chains. To 
simplify the analysis we also assume Alice's and Bob's 
memories to be qutrits characterized by the ortho-normal 
states |0), |1) and \E): Alice encodes her input messages 
into the subspace {|0), ll)} 8 ™ of A generated by the com- 
ponents |0) and |1) (therefore each input memory of A 
will encode at most one qubit of info). Conversely we will 
identify \E) with the fiduciary state \v) of Bob's memo- 
ries. For the couplings S a , and S, we chose mappings 

"e 

which act as the identity but for the following SWAP-likc 
transformations, 

|0> ® I I ) — \E)®\\), 

|1)®|D — \E)®\\), (23) 

where we used the same notation of (f2"2")) to represent the 
state of the spin chains. Notice that such couplings al- 
low the transferring of information from to Ma only 
if both spins of Ma are pointing down: furthermore 
when this happens moves from the message subspace 
spanned by the vectors |0) and |1) to the state \E). If in- 
stead Ma has one or two spins up then the transmission 
is prevented and and Ma keep their initial configu- 
rations. Similarly on Bobs side there is a net flow of 
information form Mb to bg* only if the former has one 
spin up and one spin down: when this happens moves 
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from the fiduciary state \E) to the message subspace and 
Mb will be promoted to the all spin down state. In all 
the other cases instead and Mb will keep their ini- 
tial configurations. It is worth commenting that this is a 
main difference with respect to other swapping strategies 
introduced in the past (e.g. see Ref. In the present 

case in fact, there is no guarantee that the repetitive ap- 
plication of the gates S,(k) will drive the chain toward 

the ground state (i.e. the associated map on M is not 
necessarily mixing). Such property however still holds 
for at least the first excitation sector of the chains (this 
is the subspace of M in which both chains have exactly 
one spin up each): as will be clear in the following this 
is enough to set up a reliable transmission protocol. 

A. Excitation distribution and Schmidt 
decomposition of the final state 

We notice that both the couplings (|23|) and the spin 
chains Hamiltonian preserve a global observable Z which 
counts the number of " excitations" present in the system, 
i.e. 

Z = Z A + Z B + Z M , (24) 

where the operators Za and Z B count, respectively, the 
number of memory elements of A and B which are in the 
subspace spanned by the message vectors |0) and |1) (i.c 

the number of ak and which are NOT in \E)), and 
Zm counts the number of spin up in the M. Furthermore 
since at the beginning of the communication the state of 
the memories oi A are in {|0), 11)}®", B is in \E)® m , and 
M is in the all spin-down state (|22[) the value of Z during 
the whole protocol is set equal to n. Therefore the final 
state of the ABM system can be written as 

W(\i>} A ® \E)% m ® \ U ) M ) (25) 

= y/Vo \®4,}ab ® \oj)m + Vi-Vo \XiI>)abm , 

where is the probability rjo to find M in the ground state 
\u>) m- By construction the vector \^^)ab is an eigenstate 
of Z a + Zg with eigenvalue n (i.e. it contains exactly n 
excitations) while \Xip) ABM satisfies the following condi- 
tion 

m{u\XiIj)abm = , ab($iP>\XtI>)abm = , (26) 

for all inputs \iP)a and \iP')a (the first inequality follows 
from the fact that \x^)abm has at least one excitation 
in M, the second from the fact that it contains strictly 
less than n excitations in AB). The quantity rjg may 
in general depends on the input \ip) a- However it can 
be lower bounded by the joint probability that for at 
each step of the protocol i) Alice succeeds in inserting 
her qubit in Ma and ii) Bob absorbs it in the associated 
sub-register, i.e. 

n 

Vo ^Y[p k , (27) 

fe=i 



with pk being the probability that at the fc-th step the 
info content of ak moves to B^ k \ By induction on can 
easily convince oneself that the list of events associated 
with the probability n„ := Ofc=iPfe refer to a trajec- 
tory in which for the whole duration of the protocol M 
contains no more than one excitation per chain. By the 
previous discussion of the coupling (|23p wc know that 
for such states Bob's iterative procedure induces a relax- 
ing behavior that drives the chains toward the ground 
state with a probability (i.e. pk ) that increases with 
nik. Thus by choosing m& sufficiently big we can make 
Pk and rjo arbitrarily close to 1 (for instance by choosing 
Pk ^ 1 — e fc we get ?y ~ 1 — e) . The probabilities pk pos- 
sess yet another important property: they do not depend 
upon the information \ip) a encoded into the memories ak 
(i.e. the value of pk is independent from the fact that ak 
was in |0) Qfc or in |l) afc )- This is an extremely important 
property which comes from the fact that we are using a 
Dual Rail encoding: it will allow us to simplify the whole 
analysis and will provide us a simple way to construct a 
working transmission protocol. Consider next the com- 
ponent \<&tp)ab associated with 770. By conservation of Z 
this state can be decomposed in two orthogonal terms: 

\^)ab = y/^\E)T ® \**)b + ^1-2^)^.(28) 

The first component refers to the event associated with 
II n : here all excitations of the input state have moved 
to B (whose state is eigenvector of Zb with eigenvalue 
n) leaving A into the state \E)® n . It is worth stressing 
that for the same reason why n„ is independent from the 
input state \tP)a, then is a faithful encoding of such 

vector. This can be expressed by saying that there exists 
an isometry from A to B, which connects \i(>)a to | ( E ) ^)_b, 
or cquivalently that there exists a unitary transformation 
U' on AB which is independent from \4>)a such that 

U'(\4>) A ® \E)% m ) = \E)T ® \^) B . (29) 

A particular property of \<&ip) b that is important to stress 
is the fact that each one of the registers B^ that com- 
pose B contains exactly one excitation (specifically this 
is that same excitation that is initially contained in the 
A;-th memory cell of Alice). The second component of 
Eq. (gSJ) contains elements orthogonal to ® \^^)b- 

these include terms which have at least one of the n ex- 
citations in A, plus terms which have no excitation in A 
but which have them in the "wrong" places of B with 
respect to the components \E) A m <g> |$^)b, i.e. they have 
not exactly one excitation in each one of the sub-registers 
B^ k \ In particular this implies that IA^^b is orthog- 
onal to just the B component of |-E)® n <g> |$^'}b for all 
possible inputs \iP)a and \iP'}a, he. 

b{^ 4 ,'\A. 4 ,)ab = 0. (30) 

Let us now compare Eq. (f2"S"|) with Eq. (|19p that only 
applies for input states \4>}a belonging to the subspace 
Q^A 1 Q {|0), |1)}®" which allows efficient communication 
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from Ai n to A out + B out (once we have choosen the val- 
ues of mk such subspace always exists by the analysis of 
Sec. IIV|) . From the orthogonality conditions of Eq. (|26|) 
and from the uniqueness of the Schmidt decomposition 
it follows that that there must exist a component of (fl"9|) 
(say the one corresponding to j = 0) which coincides 
with the vector y/rjo \^>^,)ab <& |w)m (the only require- 
ment being preventing 770 from being degenerate — this 
can always be enforced by choosing II n > 1/2). This 
implies A = J? , |£ )m = \w)m, and 

\**)ab = U (|V)a <8> \E)T) ■ (31) 

where we used the fact that Pot^o = UqP and that 
\iP)a € Q ( a- Putting this together with Eqs. |J25J) and 
(|2"5)) we get that also lA^)^ must provide us with a uni- 
tary encoding of the input state, i.e. there must exists a 
unitary U" on AB such that 

\^)ab = U" (|V) a <8> \E)® m ) , (32) 

(by linearity this in turn implies that the probability t]q 

is constant for all |V>)a £ Q-a )■ 

Another important thing we can learn from the com- 
parison of Eq. (|25|) with Eq. (fT9| is obtained by taking the 
reduced density operator of AB. In particular Eq. |25|) 
yields the following block matrix 

Vo \$4,)ab(®ip\ + (1 - ??o)TrAf[|xv)^BM"(xvl] > ( 33 ) 

which for input states of must coincide with Eq. (|2"0|) 
which is also in block form. Since we have already iden- 
tified \$4)ab{®i>\ with the j = block of Eq. @ this 
implies that the remaining term of Eq. (|33p must fit on 
the j ^ 1 blocks of Eq. (J5D]), i.e. 

(1 - %)TTAf[|Xv)^BM"(Xvl] 

= E A ^ p i u i fa ® I^M^I 8 ™) UjPj • (34) 
j 

Let us now take the projection of Eq. (|3"3")) into the sub- 
space orthogonal to the one that supports the vectors 
\E)® n <g> \&^)b (this is the subspace which contains all 
vectors which have strictly less than n excitation on B 
plus the vectors which have n excitations located in the 
wrong places). This is 

°ab = ^f|A^) AB (A^| 

+ (1 - %)Ttm[|xv)>ibm(xvI] • ( 35 ) 

The important observation here is to notice that notwith- 
standing the projection the information about the input 
state is still well preserved into AB. For the first com- 
ponent this is a consequence of Eq. (|32[) while for the 
second one this comes from Eq. 

B. The protocol 

Now we have all elements to construct the protocol. 



• The first step is to fix the numbers m-k of the mem- 
ories which compose Bob's fc-th sub-register B^>: 
the choice of these parameters is determined by how 
close to 1 we want II„ of Eq. (|27[) . This will deter- 
mine the probability of success. For instance let us 
assume that we select Ii n > 1 — e for some given 
e > (in any case we will require e < 1/2 to make 
sure that 770 is a non degenerate Schmidt coeffi- 
cient). 

• Alice writes her messages into the quantum error 
correcting code Q^ 1 ' of A which is associated with 
the choice of mk of the previous point. 

• Alice and Bob start their sequences of repetitive 
operations in which the memories A and B are put 
in contact with M according to Eq. (|23l) . 

• At the end of the coupling stage the state of the 
system is as in Eq. (fTi?|) . At this point Bob performs 
a two values projective measurement on B to check 
wether or not his memory B fits into the subspace 
that support the vectors \&^)b of Eq. (|28|) (i.e. it 
projects B into a subspace that have exactly cme 
excitation in each of the sub-registers B^). This 
measurement is the analogous to the parity check 
of the Dual Rail protocol. 

• From Eqs. (|25|) and ([28]) we know that if the result 
of the measurement is YES then the total system 
will be projected into the state 

\E)T ® \*1>)b ® \l>) m , (36) 

which thanks to Eq. (f2"5)) contains in B the input 
information sent by Alice (to recover it Bob needs 
only to perform a local operation on B). The YES 
outcome happens with probability n„. 

• With probability 1 — II,, < e the local measure per- 
formed by Bob will produce the outcome NO pro- 
jecting AB into the state of Eq. (|35|) which still 
retains the coherence of the input message. 

Adopting the above procedure, with probability H n we 
can thus transfer more than n—\og 2 [d 2 M (d\ [ + l)] qubits of 
information from Ai„ to B out by using n SWAP-in oper- 
ation on Alice side. Without doing anything else, on can 
hence achieve an average transfer fidelity which is larger 
than II n and which can be made arbitrarily close to one 
by a proper choice of the numbers mk of Bob's memories. 
How good is this result compared with other techniques? 
In effect the same average transfer fidelity is attainable 
without the PM encoding strategy by only adopting a 
pure Dual Rail downloading technique [l!|. The rele- 
vance of the protocol however relies on the fact that, 
even when Bob 's measurement produces the NO outcome 
(this happens with probability 1 — n„) Alice messages 
are not completely lost. In this case in fact information 
still retains its coherence but it is " dclocalized" among 
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A out and B out . Alice and Bob can thus still try to get 
it back increasing the transmission fidelity to 1. In the 
following we present a couple of possible strategies that 
can be adopted to achieve this goal. 

The easiest solution for compensating the NO event 
is to admit that Alice and Bob are provided with some 
shared e-bit. In this case when getting the NO outcome 
from his measurement Bob can ask Alice to telcport to 
him all her n memory elements. Since there are n qutrits 
these takes n log 2 3 e-bit and 2n log 2 3 bits of classical 
communication from Alice to Bob. After teleportation 
Bob has direct access to the state Eq. (|3"5|) which still 
encodes perfectly the input message: to recover it he has 
only to perform a projective measurement that distin- 
guishes the subspaces associated with the projectors Pj 
of Eq. (fT^) (notice that \A^)ab is still within the fn) 
and apply the proper unitarics transformations. Consid- 
ering that the probability of the NO outcome is 1 — n„ 
the average cost of the whole procedure will thus be 
(1 — n„) x log 2 3 e-bit and (1 - II„) x 21og 2 3 bits of 
classical communication from Alice to Bob per transmit- 
ted qubit [H]. 

An alternative solution relies in first depleting the link 
M from all its excitations resetting it to \ojm)- This will 
require some sort of external (not necessarily coherent) 
control on M . It is worth noticing that since the mes- 
sages are safely confined in the memories AB the reset- 
ting operation can be done without compromising them 
(in other communication scenarios [l[ this will not be 
the case). Once more Alice can thus try to transfer to 
Bob the content of her memory qubits by adopting the 
same protocol we considered before, i.e. by recursively 
coupling them with Ma- It should be notice however 
that in order to do so she has first to translate the in- 
formation contained in the memories A into the coding 
subspace . Consider that after the first step of the 
protocol, each one of Alice memories a span a three di- 
mensional space generated by |0), |1) and \E) (compare 
this with the input state of the memories before the fist 
transmission stage when Alice messages spanned only the 
subspace generated by |0) and |1)). In total this corre- 
sponds to n\og 2 3 qubits that we need to transfer. Such 
subspace can be fitted in the coding subspace Q^ 1 ^ of 
ni = n log 2 3 + log 2 [d 2 A[ (d 2 M + 1)] new carriers (the ex- 
tra term log 2 [d 2 M (d 2 M + 1)] being required to compensate 

with the fact that Q^ 1 ^ is a proper subspace of TL^^)- 
Applying the transferring protocol to these new carriers 
will allow Bob to recover the messages with probabil- 
ity n ni , and will increase the average fidelity from II„ 
to II„ + (1 — n n )n ni . The average number of channel 
uses employed in the process will be instead equal to 
n + — II„), corresponding to a rate ra+ni ("_ n ) — 
. , . ^. Reiterating the whole procedure many 



times under the assumption of uniform success probabil- 
ities, n„ = IT m = II„ 2 = • • • = 1 — e, will gives us unitary 
fidelity with asymptotic rate ~ 1 — e log 2 3 (in deriving 
this expression we assumed elog 2 3 < 1). 

C. Two-chains/one qubit and beyond 

The protocol we discussed in the previous section uses 
L = 2 parallel spin chains to transfer ~ 1 qubit of info per 
each channel use (i.e. per each couplings S a ), i.e. ^1/2 
qubit per channel use per chain. Since each chain should 
be capable to transport one qubit of info per swap this is 
not very efficient, instead we would like to have ~ 1 qubit 
per channel use per chain. One way to attain such rate 
is to replace the standard Dual Rail enco ding [l9| with 
the generalized dual rail encoding of Ref. [18[ which, in 
the limit of L ^> 1 parallel chains, allows one to transfer 
~ 1 one qubit per parallel chain. In this case the local 
operations (|2"3"|) will be replaced by analogous coupling 
transformations which couple the first (last) spins of the 
L chains with Alice (Bob) memory elements. 

VI. CONCLUSION 

In conclusion, we have review the physics of PM chan- 
nels by generalizing it to the case of sub-exponential en- 
vironment. We also established a connection between 
quantum link communication and PM, by presenting a 
general multi-use protocol which allows Alice and Bob 
to faithfully communicate through a spin chain quan- 
tum link without resetting it at each channel transmis- 
sion. The protocol succeed in faithfully transferring the 
messages with an arbitrarily high probability that can 
be tuned by means of Bob's operations. The protocol 
originates from the merging of two apparently distinct 
ideas: the codes for PM channels and the mixing prop- 
erty of quantum channels. This is a new approach which 
in principle can be exploited in other contexts. 

We believe that this paper paves the way for deeper 
studies on quantum links in communication scenarios. 
One possible direction to explore is the relation between 
the amount of resources needed and the invoked coupling 
Hamiltonian. 
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